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Abstract. We introduce P-graphs, which are generalisations of directed graphs in 
which paths have a degree in a semigroup P rather than a length in N. We focus on 
semigroups P arising as part of a quasi-lattice ordered group (G, P) in the sense of Nica, 
and on P-graphs which are finitely aligned in the sense of Raeburn and Sims. We show 
that each finitely aligned P-graph admits a C*-algebra C^ in (A) which is co-universal 
for partial-isometric representations of A which admit a coaction of G compatible with 
the P- valued length function. We also characterise when a homomorphism induced by 
the co-universal property is injective. Our results combined with those of Spielberg show 
that every Kirchberg algebra is Morita equivalent C^ in (A) for some (N 2 * N)-graph A. 
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1. Introduction 



The Cuntz-Krieger algebras Oa introduced in [3] provide an extensive array of purely 
infinite simple C*-algebras. The study of these algebras has led in particular to the 
celebrated Kirchberg-Phillips classification theorem which says, roughly, that every purely 
infinite simple C*-algebra (these are now called Kirchberg algebras) is determined up to 
isomorphism by its .fT-theory [18], and that for every pair of abelian groups G,H, there 
j> ■ exists a purely infinite simple C7*-algebra A with K*(A) = (G, H). 

However, not every purely infinite simple C*-algebra is a Cuntz-Krieger algebra: the 
results of [I] imply that the i^-groups of a Cuntz-Krieger algebra are finitely generated 
and have equal rank, and that the i^i-group is free abelian. Graph C*-algebras [151 EE] 
and their higher-rank analogues [13] were developed in part to seek Cuntz-Krieger-like 
O models for the remaining purely infinite simple C*-algebras. 

This program has met with mixed success. On the one hand, graph algebras themselves 
do not suffice to describe all Kirchberg algebras: the results of [21] and [29] imply that 
a purely infinite simple C*-algebra can be realised up to Morita equivalence as a graph 
algebra if and only if its i^i-group is free abelian. And the question of whether every 
purely infinite simple C*-algebra can be realised as a fc-graph C*-algebra remains open. 
On the other hand, since higher-rank graph C*-algebras include, in particular, all finite 
tensor products of graph C*-algebras [131 Corollary 3.5(iv)], for every pair of abelian 
groups G, H , there exist 2-graphs Aq and A# such that each of C*(Ag) and C*(A#) is 
simple and purely infinite, and iC(A G ) = (G, {0}) while K*(A H ) = ({0},#). In [271 [28] 
Spielberg developed a construction which incorporates Ac and A# in a kind of hybrid 
graph A in such a way that the C*-algebra associated to A is itself simple and purely 
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infinite and has K-theory (G,H). So every purely infinite simple C*-algebra can be 
realised up to stable isomorphism as the C*-algebra of one of Spielberg's hybrid graphs, 
and so can, in a sense, be built from /c-graph algebras. 

A particularly powerful source of intuition when dealing with graph C*-algebras and k- 
graph C*-algebras is that each fc-graph C*-algebra can be realised up to Morita equivalence 
as a crossed product of an AF algebra by an action of Z fc [T4]. It is therefore natural to 
seek an analogous description of Spielberg's models. While Spielberg's construction does 
not lend itself immediately to such a description, the discussion of [HI Examples 1.5] 
suggests that one may be able to think of Spielberg's hybrid graphs as generalised k- 
graphs in which the degree functor from A to N fc has been replaced by a functor taking 
values in the free product N 2 * N. The results of (2] then suggest that the purely infinite 
simple C*-algebra associated to a hybrid graph can be regarded as a crossed product of 
an AF core by N 2 * N. 

In this paper, we introduce the notion of a P-graph (Definition 12. ip for a quasi-lattice 
ordered group (G, P) in the sense of Nica, and associate to each P-graph A a C*-algebra 
Cmin (A). We show that Spielberg's hybrid graphs can be regarded as (N 2 * N)-graphs, and 
that the associated (N 2 * N)-graph C*-algebra as constructed in this paper coincides with 
the purely infinite simple C*-algebra associated to the hybrid graph by Spielberg (Theo- 
rem [62]) • In particular, the class of P-graph algebras contains, up to Morita equivalence, 
every Kirchberg algebra. 

Our approach to the construction of the P-graph algebra associated to a P-graph A 
does not follow the traditional lines used for graphs and A;- graphs in the literature (see, for 
example, [TJ [T3J US]). Instead we proceed using the notion of a co- universal C*-algebra. 
This approach was inspired by Katsura's description of the C*-algebras he associates to 
Hilbert bimodules [T2~| Proposition 7.14], and was applied in [2] to product systems. Our 
main result, Theorem I5.3[ says that every finitely aligned P-graph A admits a C*-algebra 
which is co-universal for representations of A which are nonzero on generators and carry 
a natural coaction of G. 

Co-universal properties have been explored previously as a means of specifying C*- 
algebras associated to directed graphs [25]. However, this approach is relatively new, 
and one of our motivations for tackling P-graphs in this way is to develop techniques 
for establishing the existence of a co-universal algebra for a given system of generators 
and relations. In particular, we address in Examples 16.41 and 16.61 the problems arising 
in previous approaches to co-universal algebras detailed in [21 Example 3.9] and [251 
Example 3.16]. Our other motivation for using co-universal properties is that we deal here 
with groups which need not be amenable. Since unitary representations of the groups 
themselves are, in some instances, examples of our construction, one cannot expect to 
obtain a C*-algebra which satisfies a version of the gauge-invariant uniqueness theorem 
as a universal C*-algebra (see [21 Remark 5.4]). 

The notion of a representation of a P-graph A and the associated universal C*-algebra 
TC*(A) were introduced in [21]. The algebra TC*(A) is generated by partial isometries 
{s M : fi G A} and is spanned by the elements of the form s M s* such that s(/x) = s(is). The 
fixed-point algebra for the canonical coaction of G on TC*(A) is the subalgebra spanned 
by the elements s^s* such that d(fi) = d(u), where d : A — > P denotes the generalised 
length function. Analysing this fixed-point subalgebra of TC*(A) is the traditional first 
step in establishing a uniqueness theorem for 7~C*(A) itself. 
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Our innovation in this paper is to begin by developing an analysis of the universal 
C*-algebra B\ generated by partial isometries {us^ u : d(fi) = d(u),s(fi) = s(u)} satis- 
fying the same relations as the s M s*. In particular, we characterise in Theorem 14.91 the 
ideals of B\ which contain none of the u^ u . We then use this analysis to construct a 
C*-algebra £>™ in which is co-universal for representations of B\ by nonzero partial isome- 
tries (Theorem 14. 12 p . We prove that uj^ v \- > determines an isomorphism of £>a with 
the fixed-point algebra in 7~C*(A). We are then able to use the categorical approach to 
coactions studied in [7] to construct a C*-algebra C^ in (A) which is generated by a repre- 
sentation of A by nonzero partial isometries {S\ : A G A}, and carries a normal coaction of 
G whose fixed-point algebra coincides with i3™ in . We present a bootstrapping argument 
employing the canonical conditional expectations associated to coactions and the univer- 
sal property of TC*(A) to deduce from the co-universal property of £>™ in that C^ in (A) 
is co-universal for representations of A by nonzero partial isometries which preserve the 
canonical coaction of G. A key tool in our analysis of B™ m is Exel's use of filters and 
ultrafilters as a tool for studying representations of inverse semigroups. Example 16.41 and 
Remark 16.51 highlight the advantage of this approach. 



Following Nica [17J, we say that (G, P) is a quasi-lattice ordered group if G is a discrete 
group, P is a subsemigroup of G such that P fl = {e}, and, under the partial order 
p < q ^ p~ 1 q G P on G, every pair of elements p,q G G with a common upper bound 
in P has a least common upper bound p V q in P. We write p V q = oo to indicate that 
p,q G G have no common upper bound in P, and we write p V q < oo otherwise. 

Definition 2.1. Let (G, P) be a quasi-lattice ordered group. A P '-graph (A, d) consists of 
a countable category A = (Obj(A), Hom(A), cod, dom) together with a functor d: A — > P, 
called the degree map, which satisfies the factorisation property: for every A G A and 
p,q G P with d(X) = pq there exist unique elements //, v G A such that A = fiu, d(p) = p, 
and d{v) = q. 

Notation 2.2. Let (G, P) be a quasi-lattice ordered group, and let A be a P-graph. For 
p G P we define 



The factorisation property implies that A = {id G : o G Obj(A)}. We define surjections 
r, s : A — > A by r(A) := id cod ( A ) and s(A) := iddom(A), and we regard A as the vertex set 



2. Preliminaries 



A p := { A G A: d(\)=p}. 



of A. 



For E C A and A G A we define 



XE 



{A/x 



\i G E and r{p) 



S (A)} 




{/iA 



fi G E and s(/i) 



r(A)}. 



wP 



{/i G E: r(p) = v } 



and 



Ev : 



{/x G E: s(/x) = f }. 
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We write A * s A for the set {(/i, v) G A x A : s(//) = s(v)}, and write A *d, s A for the 
set {(/i, z/) G A * s A : = <i(i / )} consisting of pairs which are balanced with respect to 
the degree functor. More generally, for any pair U, V of subsets of A, we will write U * s V 
for (UxV)n (A * s A), and U * d)S V for (UxV)n (A * dtS A). 

Definition 2.3. Let (G, P) be a quasi-lattice ordered group and let A be a P-graph. For 
fi, v G A we say that A G A is a minimal common extension of /x and v if <i(yu) Vd(i/) < oo, 
d(X) = d(p)Vd(u) and there exist a G A^r^MvdH) and ^ e ^(i/)- 1 (<*(/.) vdM) sucn t h a t 
A = /ia = vfi. We write MCE(/i, v) for the set of minimal common extensions of [i and v. 
We say that A is finitely aligned if MCE(/i, z/) is finite (possibly empty) for all fi, v G A. 
Given t> G A we say that E C tA is exhaustive if for every G uA there exists A G P 
such that MCE(/i, A) ^ 0. 

Note that in particular, if d(fi) V d(z/) = oo, then MCE(/i, z/) = 0. 

Notation 2.4. We make frequent use of the abstract C*-algebras generated by matrix 
units indexed by countable sets. Fix a countable set X. By [20, Corollary A. 9 and 
Remark A. 10], there is a unique (up to canonical isomorphism) C*-algebra K,x generated 
by elements {® x , y '■ x,y G X} satisfying 



(2.1) 9* y = Qy, x and e x>y e 



■in, z 



<d x , z if y = w 
otherwise. 



We call a family satisfying (12.11) a family of matrix units over X. In particular, given 
two such families {a XyV : x,y G X} and {(3 x , y : x,y G AT}, there is a unique isomorphism 
C*({o ; a:,{/ '■ x,y E X}) C*({/3 Xiy : x,y £ X}) which carries each a XtV to (3 Xiy . Since the 
set {9 X y : x,y £ X} is closed under adjoints and multiplication, JCx = span {6 X y : x,y & 
X}. 

For a finite subset F of X, write Pp G /Cx for the projection P F := J2 x eF ®x,x- An e/3 
argument shows that the net {Pp : P C X is finite} is an approximate identity for Kx ■ 

Notation. In this paper, given a finitely aligned P-graph A, we deal both with represen- 
tations of h.*d, s A, and also with representations of A itself. In addition, in each case there 
are two distinguished representations — the universal representation and the co-universal 
representation — which we frequently wish to talk about. 

Our convention will be that Greek letters are used to denote representations of A*^ s A, 
and Roman letters are used to denote representations of A; and the universal and co- 
universal representations will be denoted by the same letter in lower case and upper case 
respectively. 

3. Filters and ultrafilters in P-graphs 

In the theories of graph C*-algebras and of fc-graph C*-algebras, spaces of infinite 
paths — or an appropriate analogue — are often used to construct a representation by 
nonzero partial isometries. Precisely what should constitute an infinite path in a P- 
graph is not immediately clear; in fact, the question is already complicated enough for 
fc-graphs. In this section we show how the roles played by paths and infinite paths in the 
representation theory of fc-graphs can be played by filters and ultrafilters in the setting 
of P-graphs. We show how initial segments can be appended to or removed from filters 
and ultrafilters, and use this construction to associate to each P-graph a specific family of 
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partial isometries on Hilbert space which will later be a key ingredient in our construction 
of the co-universal algebra of the P-graph. We took the idea of using ultrafilters to obtain 
a minimal representation from Exel who introduced it in the context of partial-isometric 
representations of inverse semigroups j8]. 

Let (G, P) be a quasi-lattice ordered group, and let A be a finitely aligned P-graph. 
We define a relation ^ on A by A ^ fi if and only if fi = Xfi' for some fi' G A. 

Definition 3.1. A filter of A is a nonempty subset U of A such that 

(Fl) if fie U and A ■< fi then A e U, and 

(F2) if ft, v e U, then there exists A e U such that fi, v -< A. 

Fix a filter U of A. The factorisation property and (F2) imply that if fi, v e U , then 
there is a unique element A of MCE(/i, v) such that A G U. This combined with (Fl) and 
that U is nonempty implies that there is a unique v G A such that v G U, and then we 
have r(A) = v for all A G U . We write r(U) = v. 

We write A for the collection of all filters of A, and we regard A as a partially ordered 
set under inclusion. An ultrafilter of A is a filter U G A which is maximal; that is, U is 
not properly contained in any other filter V of A. We write A^ for the collection of all 
ultrafilters of A. 

Lemma 3.2. Let (G, P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P-graph. For each A G A there exists an ultrafilter U of A such that A G U . 

Proof. We aim to apply Zona's lemma. Let X\ denote the collection of all filters U of A 
such that A G U. Observe that X\ is nonempty because {ft G A : A G fiA} is a filter of A 
which contains A. 

Fix a totally ordered subset y of X\. We claim that [j y is an upper bound for y 
in X\. To see this, it suffices to show that \}y is a filter of A; that is, we must verify 
(Fl) and (F2). For (Fl), suppose that fi e\}y and A -< fi. By definition of |J3^? we 
have fi e V for some filter V e y~, and then since V is a filter we have A G V C |J y 
also. For (F2), suppose that fi, v G |J^- Then there exist V,W G y such that ft G V 
and v e W. Since y is totally ordered, we may suppose without loss of generality that 
V C W . So fi, v e W, and since W is a filter, it follows that there exists A G W C |J y 
such that fi,v < W. Hence |J y is an upper bound for y as claimed. 

Zorn's Lemma now implies that X\ has a maximal element U. We have A G U by 
definition of X\. To see that U is an ultrafilter, observe that if V is a filter with U C V , 
then A G U C V forces V G X\, and since U is maximal in it follows that U = V. □ 

Lemma 3.3. Let (G,P) be a quasi-lattice ordered group, and let A be a finitely aligned P- 
graph. Let fi e A, and let E be a finite exhaustive subset of s(fi)A. Let U be an ultrafilter 
of A such that fi G U. Then there exists a G E such that fia G U. 

Proof. We first claim that there exists a G E such that MCE(yua;, A) ^ for all A G U. 
To see this, suppose for contradiction that for each a G E there exists A a G U such that 
MCE(fia, X a ) = 0. Since U is a filter, there exists A G U such that fi ^ A and X a ^ A for 
all a e E. Fix a e E. Since MCE (//a, A a ) = and A G A a A, we have MCE (//a, A) = 0. 
Since /i ^ A we may factorise A = //A' and then since 

/iMCE(a, A') = MCE(fia, fi\') = MCE(fia, A) = 0, 

we have MCE(a, A') = 0. Since a e E was arbitrary, this contradicts that E is exhaustive. 
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Fix a E E such that MCE(/ia, A) 7^ for all A G U. We will show that fia G U. Since 
A, and hence U, is countable there is a cofinal sequence (\ n )™ =1 in U with Ai = \i and 
A n d± A n+ i for all n. We have MCE (//a, A n ) 7^ for all n. 

We claim that there exists a sequence (£ n )5£Li m ^ sucn that f° r eacn n > 

(1) £ n GMCE(/ia,A n ), 

(2) if n > 2, then £ n _! -< £„, and 

(3) MCE(£ n , A m ) ^ for all m. 

We prove the claim by induction on n. When n = 1, the path £1 := //a satisfies ([T]) and ([3]) 
by choice of a, and (0) is trivial. 

Now suppose that there are paths £1, . . . satisfying (DO)-©. For each m > k, the set 
MCE(£fc, A m ) is nonempty by the inductive hypothesis, so we may fix r) m G MCE(£fc, A m ). 
Fix m > k. Since A^+i H A m , there is a unique £ G MCE(£fc, Afc+i) such that £ ^ 
Since A is finitely aligned, MCE(£ fc , Xk+i) is finite, so there exists ^+1 £ MCE(£ fe , A^+i) 
such that ^ r/ m for infinitely many m > k. We claim that this ^+1 satisfies (DCJ) — (J3J) • 
It is straightforward to see that satisfies ([T]) using that satisfies ([T]), and that 
Afc d Afc+i. It satisfies (J2J) by definition. To see that it satisfies (EJ), fix m G N. By 
choice of ^+1 there exists m' > m such that ^ ry m / G MCE(/ia, A m /) and then that 
A m di A m / forces MCE(£fc + i, A m ) 7^ also. This completes the proof of the claim. 

Now let V := UneNiC £ A : ( ^ £ n }. That the £ n are increasing with respect to ^ 
implies that V is a filter. Since the A n are cofinal in U and since each A n ^ £ n , we have 
U C V. Since C/ is an ultrafilter, it follows that V = U, and since fia ^ £ ra G for all n, 
it follows that fia G Z7 as claimed. □ 

Fix A G A. For U G A with r(U) = s(A), we define 

A • U := [J {a G A : a ^ A/j}- 

Met/ 

For VGA such that A G V, we define 

A* ■ V := {fi G A : A// G V}. 

Lemma 3.4. Let (G, P) 6e a quasi-lattice ordered group, and let A be a finitely aligned 
P-graph. Fix A G A, and U,V G A r(U) = s(A) and A G V. Tnen 

(1) A • U and X* ■ V belong to A; 

(2) A* • (A • U) = U and A ■ (A* ■ V) = V; and 

(3) Z7 G Aqo X ■ U E Aoo, and V G A^ =^> A* • 1/ G A M . 

Proo/. (JTJ Since A G A • U and s(A) G A* • V, both A • U and A* • V are nonempty. 

It is routine to use the factorisation property to check that both A • U and A* • V 
satisfy (Fl). Suppose /x,u E X ■ U '. Then there exist a, (3 E U such that \i -< Xa and 
v -< A/3. Since U E A, there exists n E U such that a, (3 ^ 77, and the factorisation 
property then forces fi,v ^ Xr] E X • U . So X ■ U satisfies (F2). Now suppose that 
H, v E X* ■ V . Then A/i, Ai/ G V. Since V G A, there exists r] E V such that A/i, Xv ■< 77; it 
then follows from the factorisation property that rj = Xrj' for some 77' with fi, v ^ 77', and 
we have 77' G A* ■ V by definition. So A* • V satisfies (F2). This completes the proof of (1). 

(ED We have 

fi E X* ■ (A • U) <^ Xfi E X ■ U fi E U, 
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so A* • (A • U) = U. To see that A • (A* • V) = V, we first calculate 

H G A ■ (A* ■ V) [A ^ Act for some ct G A* ■ V 

-<=>- /Lt ^ Act for some a with Act G V. 

Since satisfies (F2) and A G V, every v £ V satisfies z/ ^ Act for some Act G V. That is 
v £ V if and only if v -< Act for some Act G V, and it follows that [l G A • (A* • V) if and 
only if /i G V as required. 

(JHJ) Suppose that [/ G Aoo, and suppose that U' G A with A ■ C/ C £/'. We must show 
that U' = X-U. We have X & X-U C [/', so A* • U' makes sense. We then have 

A* • U' D X* ■ (A • U) = U 

by part (j2j). Since U is an ultrafilter, it follows that A* ■ U' = U and then another 
application of (j2j) gives 

U' = X ■ (A* • U') = X ■ U. 
A similar argument shows that A* • V is an ultrafilter. □ 

Definition 3.5. Let (G, P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P-graph. Define T : A -> B(£ 2 (R)) by T x e v := <J. (A ) iPW e A ^. 

Routine calculations using the inner-product on £ 2 (A) (see for example [23l Proposi- 
tion 2.12]) show that the T\ are partial isometries with adjoints characterised by 



(3.1) T*e v 



e x *-u if A G U 
otherwise. 



In particular, for each A G A, the operator T\T^ is the orthogonal projection onto the 
subspace span {eu '■ U G A, A G U} C £ 2 (A). 

4. The balanced algebras of a P-graph 

In this section we introduce and analyse what we call the balanced algebras of a P- 
graph. We associate to each finitely aligned P-graph two balanced algebras — a universal 
balanced algebra, and a quotient thereof, which we call the co-universal balanced algebra. 
For a fc-graph, the universal balanced algebra would correspond to the fixed-point algebra 
for the gauge-action on the Toeplitz algebra of the /c-graph, and the co-universal balanced 
algebra to the fixed-point algebra for the gauge action on the Cuntz-Krieger algebra of 
the fc-graph. 

We show in the next section that the universal balanced algebra of a P-graph is isomor- 
phic to the fixed-point algebra for the canonical coaction of G on the Toeplitz algebra of 
the P-graph. We then use this and a bootstrapping argument to construct the co-universal 
algebra of the P-graph. It turns out that the analysis of [2J is greatly simplified by first 
demonstrating that the fixed-point subalgebra of the Toeplitz algebra has a universal 
property and admits a co- universal quotient in its own right. 

4.1. The universal balanced algebra. In this subsection we define the universal bal- 
anced algebra of a P-graph A and characterise the representations of this balanced algebra. 

Definition 4.1. Let {G,P) be a quasi-lattice ordered group, and let A be a finitely 
aligned P-graph. A representation of A*^ S A in a C*-algebra B is a map r : A*a,s A — > B, 
(/i, v) i — y such that for all (/x, u), (£, rj) G A *a,s A, 
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( B1 ) r l,v = and 

(B2) T^ U T^ V = Li VOC =£p e MCE(u,$) T l"x>vP- 

We denote by C*{r) the C*-subalgebra of B generated by the t^ u . 

Observe that MCE(/x,/x) = {/x} for all /x. Hence (Bl) and (B2) imply that r M)/L4 = 
T uu, = t uu,j so eacn t m>a« * s a projection. Moreover, T* = for all (/x, i/) G A A. 
So the range of a representation of A *d,s A consists of partial isometries. Finally, since 
MCE(/x, z/) = MCE(z/, /x) for all /x and v, condition (B2) implies that the projections 
{ T fi,n '■ A* £ A} pairwise commute. 

Lemma 4.2. Let {G,P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P-graph. Let T : A — > B(£ 2 (A)) be as in Definition 13.51 Then the map (/x, v) \— > T^T* is 
a representation of A *^,s A. 

Proof. Condition (Bl) is obvious. For (B2), fix (/x, z/), (£, n) G A *d,s A. Then for U G A, 
we have 

if v, i G C/ 



T v T;T{r:eu 



otherwise. 



As discussed after Definition 13. 1[ MCE(z/, £) fl [/ has at most one element, so 



e v if MCE(z/, n /7 ^ 
otherwise. 



^ ] TuaT ua eu 
i/o!=^eMCE(^0 

Conditions (Fl) and (F2) imply that MCE(i/,f) n C/ ^ if and only if u,£ G U. So 

— Z^AGMCE(^,0 A a- 

Since the T\ are all partial isometries, it follows that 

va=ZI3&ACE(v£) 

So it is enough to fix U G A and show that for va = £/3 G MCE(z/, £), we have 
T^TlT vo fi V = T m e v (it will follow from symmetry that T^T{T*e v = T* p eu). If r(U) ^ 
s{a) then both sides are equal to zero, so suppose that r{U) = s{a). Then 

/x • {y* • {va ■ U)) = {k G A : k < fi( for some ( G v* ■ {va ■ U)} 

= {k G A : k -< fi( for some ( such that v( G va ■ U} 
= {n G A : k -< fi( for some ( G a ■ U} 
= {k G A : k -< fia(' for some G U} 
= fia ■ U. 

Hence 

So (/x, z/) i — y T^T* satisfies (Bl) and (B2) as required. □ 

Proposition 4.3. Let {G, P) be a quasi-lattice ordered group, and let A be a finitely 
aligned P-graph. There exists a C* -algebra B\ generated by a representation u> of A A 
which is universal in the following sense: for every representation r of A*d,s A, there is a 
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C* -homomorphism p T : B\ — > C*(t) satisfying p T ou = r. Moreover, the partial isometries 
&n,v ore all nonzero, and for each \i G A and each finite exhaustive set E C s(/x)A\{s(/x)}, 

Proof. An argument along the lines of [20l pages 12 and 13] shows that there is a C*- 
algebra £>a generated by a representation u> of A* d S A which is universal for representations 
of A * dtS A. 

To see that each u^ u is nonzero, observe that for each A G A, there exists U G A such 
that A G 17, and hence the partial isometries 7\ of Definition 13.51 are all nonzero. It follows 
that 

(4.1) T M T; ^ for all (//, i/) G A A. 

By Lemma [4.21 and the universal property of £>a, there is a homomorphism which takes 
each u^ u to T^T*, and it follows that the u^ u are nonzero as well. 

Fix ji G A and a finite exhaustive set E C s(//)A \ {s(yu)}. Let £7^ := {A G A : G AA}. 
Then G A and we have /i 6 (/,,, but /i« ^ £/ M for all a E E. So T^T*eu^ = e^, but 
T m T* = for all a <E E. Thus 

(4-2) J] (T M T; - T, a T; a )e^ = e Ufl ± 0. 

Lemma I4T21 and the first statement of this proposition imply that there is a homomorphism 
taking ]\ a€E (uj^ - u^ a ) to Y[ a€E {T^T* - T m T* a ), so Y[ a£E (u^ - u^ a ) is nonzero 
also. □ 

Theorem 4.4. Let (G, P) be a quasi-lattice ordered group, let A be a finitely aligned P- 
graph, and let r be a representation o/A*,j iS A. Then the homomorphism p T : B^ — > C*(r) 
induced by the universal property of B\ is injective if and only if 

(1) t>>m 7^ / or a ^ P £ A ; an<i 

(2) iTagi? (^7* fj- ~ T na fia) 7^ for each p G A and eac/i /imte exhaustive E C s(/i)A \ 
{«(/,)}. ' 

Moreover, £>a is an AF algebra. 

To prove the theorem, we first analyse the structure of B\. We require the notion of a 
V-closed subset of P. 

A subset F of P is called V-closed if, whenever p,q G F satisfy p V g < oo, we have 
p V q G P. Since the V operation is both commutative and associative, given G C P the 
formula 

VG := p a V (p 2 V (p 3 V ... V p| G ,)) G P U {cx)} 

is well-defined. So if F C P is finite, then 

F;= {VG : G C F, VG ^ 00} 

is a finite V-closed subset of P, which contains F since V{p} = {p} for all p G P. It 
follows that the collection of finite V-closed subsets of P is directed under C and the 
union of all finite V-closed subsets of P is P itself. A minimal element of a finite V-closed 
subset F of P is an element p G F such that q G F implies q ^ p. 
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Definition 4.5. For each V-closed subset F of P, we define 

Bp := | a p : a p G span {u^j, : (//, G A p * s A p } for each p G P j, 

and for each p G P, we write P p for P{ p }. So Bp consists of finite linear combinations of 
elements of the B p where p ranges over P. 

For the following lemma, recall from Section [2] our notation for the abstract algebra 
Kx generated by matrix units indexed by a countable set X. 

Lemma 4.6. Let (G, P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P-graph. Then 

(1) for each p G P there is an isomorphism B p = ©„ eA o JC^p v satisfying u^ u (-)■ Q^ui 

(2) for each finite V-closed subset F of P, the set Bp is an AF C* -subalgebra of B\; 
and 

(3) B\ = liniPp where the collection of finite V-closed subsets of P is directed by 
inclusion. 

Proof For fll}), one uses (Bl) and (B2) to see that {oj^ u : (/z, v) G A p v x A p v} is a family of 
matrix units for each v G A . The are all nonzero by Proposition 14.31 The uniqueness 
of K-apv implies that B p {y) := span {u)^ v : ((/,, v) G A p v x A p v} is isomorphic to JC\p v via 
^fi,u ^ ®n,v Moreover, (B2) implies that if p,, v G A p v and £, n G A p w for distinct t>, u;, 
then uj^uj^ = 0. Hence B p = 0„ 6A o P P 0) = 0„ eA ° /C A p„. 

For ([2]), we proceed by induction on \F\ as in [21 Lemma 3.6]. When \F\ = 1, statement 
(2) follows from ([[]). Now suppose that Bp is an AF C*-subalgebra of B\ whenever 
|P| < k, and fix a V-closed subset F of P with |P| = + Fix a minimal element m G P. 
Then G := P\{m} is also V-closed. By the inductive hypothesis, Bq is an AF C*-algebra. 
Moreover one can check on spanning elements using (B2) that B m BG, BcB m C B G - Hence 
[61 Corollary 1.8.4] implies that Bp is a C*-algebra. To see that Bp is AF, observe that 
Bq is an ideal of Bp with quotient B F /B G = B m j (B m r\B G ). Both P G and B m are AF by 
the inductive hypothesis, and since quotients of AF algebras are AF, it follows that Bp is 
an extension of an AF algebra by an AF algebra, and hence itself AF (see, for example, 
[51 Theorem III.6.3]). 

For ([3|), observe that if G C P are both V-closed, then B G C Bp, and that {J F Bp 
contains all the generators of £> A . □ 

We now establish two technical results which we shall use to prove Theorem 14.41 

Lemma 4.7. Let (G, P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P-graph. Let t be representation of A*d )S A. Fixv G A and a finite subset H C tA\{i>}. 
For fi, v G A p v, let 

Then for /z, u, p,a G A p v, 

In particular, if t satisfies conditions ([!}) and (T5|) of Theorem \AA\ then {9^^ : fi, v G A p v} 
is a family of nonzero matrix units. 
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Proof. For each p, v G A p v we have (t V)V - t v \, v \)t v>11 = t^ p (t PiP - t^x), and hence 

( 4 -3) ( Yl ( Ty ' u ~ T ^,v>S) T v,n = T »,v II ( t m,m - T n\,fix)- 

xeH \eH 

It now follows from (Bl) and (|4~3]) that 0* „ = 0„ jM . It follows from (B2) and (|4~3]) that 
for p, a G A p v we have 




T^\))T^ a {]\ rieH (T a)a - T ar]j „ v )) if V = p, 

otherwise. 



Thus (14 .3p for p, a G A p t> and that n^ei^ 7 "^ ~~ T ar),arj) is a projection imply that 6 p ^6 P)a = 
bv,pQn,o- Hence {0 PyV : p, v G A p v} is a family of matrix units. 

Now suppose that r satisfies conditions ([I]) and (j2J) of Theorem 14.41 It suffices to 
show MM 7^ for p G A p v . If if is exhaustive, then in particular H ^ 0, and MiM = 
Y[\eH( T ^ ~ T t*x,p\) 7^ by assumption. If H is not exhaustive, then there exists r] G vA 
with MCE(A,^) = for all XeH. It follows that T m>m 6^ = T m ^ m ^ 0. Hence 
0^ ^ 0. ' □ 

In the proof of the next lemma we need some notation from |9j. Given subsets U and 
V of a finitely aligned P-graph A, we write Ext (£7; V) for the set 

{a G A : there exist p G U and z/ G V such that //a G MCE(/x, z/)}. 

Roughly speaking, Ext(Z7;V) is the set of tails which extend paths in U to minimal 
common extensions with paths in V. Since A is finitely aligned, if U and V are finite, 
then so is Ext(/7; V). 

Lemma 4.8. Let (G, P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P-graph. Let r be a representation of A *d, s A which satisfies conditions ([I]) and (|2J) of 
Theorem 14.41 Let F be a finite V -closed subset of P and let m be a minimal element of 
F. For each p G F, let X p be a finite subset of A p , and let X = {J pe pX p . Fix scalars 
{a^ u : (p, u) G X * d , s X}. Then 

(n,u)ex* dyS x (p,v)&x m * s x m 

Proof. For each p G F, let a p := Yj(p, u )&x p * s x p a n,vT(i t u, and let a := J2 p <=F a p- We must 
prove that ||a|| > ||a m ||. If ||a m || = 0, then the result is trivial. So assume ||a m || > 0, and 
in particular X m ^ 0. Define 



H :=Ext(X m ;X\X m ) and Q := £ ( J] (r, 



p.ex m ' xes(p)H 

Then Q is a projection, and with 9 PtV defined as in Lemma [4.71 

{fj,,u)aX m * s X m (/j,,u)€X m * s X m (/j,,u)GX m * s X m 

We claim that a p Q = for all p G F \ {m}. To see this, fix p G F \ {m} and p, a G X p . If 
MCE(/i, cr) = for all p G X m , then r P)0 -Q = 0. If there exists p G X m with MCE(/i, er) 7^ 
0, then there exists XeH with //A = a. So r Pj0 .(r AtjjU — t p \ p \) = 0, and it follows that 
r p,cr<5 = 0- This proves the claim. 
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It follows from (Bl) and (B2) that {t Mi1/ : (/i, v) G X m * s X m } is a family of matrix units. 
They are nonzero because each ^ 0. By Lemma l4~Tl the set {9^ : (/i, v) G X m * s X m } 
is also a family of nonzero matrix units, so as in Notation 12. 4[ 6^ u i— > t^ v determines an 
isomorphism span {8^ : (/i, ^) G X m * s X m } — > span {r M)W : (//, z/) G X m * s X m }. It follows 
that 



HI > ||°Q| 



completing the proof. 



I Q"mQ | 



E 

(/i,i/)ex m *x„ 



& [1,1/9 jJ,,U 



E 



□ 



Proof of Theorem \4-4\ The "only if statement follows from Proposition 14.31 For the "if 
statement, suppose that r satisfies (JTJ) and (J2]). 

Fix a nonempty finite V-closed subset F of P, and let m be a minimal element of F. 
For each p G F, fix 6 P G 5 P , and let 6 = E^ pgF & p . Suppose 6 ^ 0; we will show that 

Pr(b) + 0. 

For each p £ F and each finite subset X C A p , let denote the projection E^ AeX uj\,x- 
By Lemma 14. 6fT T]) and Notation I2.4[ we have 

6 P = lim QxbpQx- 

XCAP,|X|<oo 

For each p G F fix a finite set X p C A p such that 



|6 P - QxpbpQxpW < 



4IFI 



In particular, ||<2x m &mQx m || > 3||6 m ||/4. 

For each pG Fwe have Qx p b p Qx p G span-fa;^ : /i, z/ G A p }. Lemma I4TS1 therefore 
implies that || p r (Z)peF <3x P V2x P )ll > ||Qx m &m<3x ra ||- We now have 



> 



> 



r (6) - Pr ( ^ Qx p bpQ Xp ) +Pt(Y1 Qx P bpQx P 

p€-F pG-F 

r(^Qx p bpQx p ^ - \\pr(b) ~ pr{^Qx p b p Qx p 

p£F pG-F 

r(^ J Qx p b p Qx p ^ \- S ^\pr(bp) - pr(Qx p bpQ Xp 



> \\QxJ>mQx„ 

3 b m \\b. n 



pgf 



E 

p<=F 



\b n 



4F 



> 



> 0. 



Hence p T (b) ^ 0, and it follows that p T is injective on Bp- It now follows from Lemma l4T6l fl3l) 
that p T is injective on A* d s A; and Lemma I4~6t l3]) and (j2J) show that A* diS A is AF because 
direct limits of AF algebras are also AF (see, for example, |5, Theorem III.3.4]). □ 
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4.2. Ideals of the balanced algebra. In this subsection we prove our key technical 
result, Theorem 14.91 This theorem identifies generating elements for any ideal I < B\ 
which contains none of the generators oj^ v . We use Theorem 14.91 in the next subsection 
to see that there is a unique largest ideal containing no uj^ v . The corresponding quotient 
of B\ is the desired co-universal balanced algebra of A. 

Theorem 4.9. Let (G, P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P '-graph. Let r be a representation of A *d,s A such that each r MiAt is nonzero, and let 
p T : B\ —¥ C*(r) be the homomorphism induced by the universal property of B\. Then 
ker(p T ) is generated by the set 

U { II^Af ~~ ^V,^) : E c s (a*)A ls fi mte exhaustive and JJ(r MiM - T m>im ) = oj. 

By Lemma T4.6ll 3|). it suffices to show that the ideals of the Bp are all generated by the 
appropriate elements. We require the following technical lemma. 

Lemma 4.10. Let (G,P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P -graph. Let F be a finite V -closed subset of P , let m be a minimal element of F , and 
let H be a finite subset of A m . Then A H := span{u; Mi! , : (/x, v) G H * s H} + B F \{ m y is a 
C* -subalgebra of Bp and Bp = lim Ajj. 

Proof. Calculations using (Bl) and (B2) show that spanjo;^ : (p,, v) G H* S H} is a finite- 
dimensional C*-algebra. Using (B2) and that m is minimal, one checks that spanju;^ : 
(/!, v) G H * s H} is absorbed by Bp\{ m } under multiplication. The result then follows 
from 0, Corollary 1.8.4] since each spanning element of Bp belongs to some Ah- □ 

Proposition 4.11. Let (G,P) be a quasi-lattice ordered group, and let A be a finitely 
aligned P -graph. Let r be a representation of A *d.s A such that each is nonzero, and 
let p T : Ba — > C*(t) be the homomorphism induced by the universal property of B^. Then 
for each finite V -closed subset F of P, ker(p r ) PI Bp is generated by the set 



U { IT^Mii" — u iJ,a,^a) '■ A* e A q ,E C s(fi)A q lp is finite exhaustive, 



(4 4) q&F a€E peF, g <p 



anc 



We will need the following notation in the proof of the proposition. Given a finite 
subset G of A, we define MCE(G) := {A G P| eG /xA : d(A) = V^eG d(p>)}] in particular, 
if V/^gG ^(/-O = °°> t nen MCE(G) = 0. Given a subset F of A, we define 

VF := [J MCE(G). 

GcF 

Since A is finitely aligned, VF is finite. It is not hard to see that VF is the smallest subset 
of A which contains F and is closed under taking minimal common extensions. 



Proof of Proposition ^777 . For each finite V-closed subset F of P denote by l F the ideal 
of Bp generated by the set (14.41) . Fix a finite V-closed set F. Since each element of the 
set (14.41) belongs to ker(p r ) PI Bp by definition, we have If C ker(p T ) fl Bp, so it suffices 
to establish the reverse inclusion. 
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We proceed by induction on \F\. Since p T is injective on each B p , we have {0} = 
kei(p T )r\B F C if if |F| = 1. Suppose now that ker(p T )nB F C If whenever |F| < k, and 
fix F with \F\ = k. Let m be a minimal element of F, and define G := F\{m}. Recall from 
Lemma 14.101 that for finite H C A m , Ah denotes span{cu MiV : (p, v) G H * s H} + BF\{ m }. 
By Lemma l4.10[ it suffices to show that ker(p r ) D Ah C if D A# for all _£/\ 

Fix scalars {a^ : (/i, G H* S H}. Without loss of generality, we may assume that for 
each v G s(H) there exists p, v G i^f with a^ tU ^ 0. Fix T p G -B p for each p £ G. Then 



E 

(li,v)£H* s H 



P eG 



is a typical element of Ah- Suppose p T (a) = 0. We must show that a G If. We proceed 
in three steps: 

1. Decompose a as a = <2{ m } + a G where G B G , and d{ m } is a linear 
combination of elements of the form Y\ aeE {oj^ — w^ i/ia )w^ iV where .E is 
a finite exhaustive V-closed subset of [j p€ Gm<p-^ m lp ( see 631 below). 

2. Show that a{ m } G ker(p r ). 

3. Deduce that a G G ker(p r ) and then apply the inductive hypothesis. 
Step 1. (Decompose a as a = <2{ m } + a G .) Let 



M :-- 



mm 

ves(H) 



E 

fi,u£Hv 



Then M 7^ by our assumption on the scalars a^ u . For each peG the isomorphism 5 P = 
0^ eA o 1Chv v of Lemma 14.61 (11]) and the approximate identities of the JCapv obtained from 
Notation I2.4l implv that there is a finite subset F p C A p such that \\T p — Q^aef w a,a)^pII < 
M/(2|G||#r). Without loss of generality, we may assume that if (p, v) G H * s H and 
pa G F p , then z/a G F p . Let 

£ p := {a e A m lp : there exists p G A m such that pa G F p }. 

Let F G := lJ pgG F p . For each v G A , the set v(yE G ) is equal to V{vE G ) and so is closed 
under minimal common extensions. Each v(\JE G ) is finite because A is finitely aligned. 
For each p G H we have 



E ■ 

aes(/i)i?p 



T 



< 



M 



2|G||# 



2 • 



Hence 
(4.5) 



E 



E 



UJ 



T„ < 



M 



M 



2\G\\H\ 2 2\G\\H\ 



Claim. Each v(VE G ) is exhaustive. 

To prove this claim, we suppose that v G s(H) has the property that v{\ZE G ) is not 
exhaustive and seek a contradiction. Since v(\/Eg) is not exhaustive, there exists A G v A 
with MCE(A, a) = for all a G v(VE G ). We have 

( ^A^A^O = CL^^UJ^x^x + UJ^X,fMxT p . 



pGG 
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Since p T {a) = 0, applying p T to both sides of the above equation and rearranging yields 



peG 



It follows that 



|| u ^^ T p 

fi,u£Hv p£G fi£Hv 

= 12\\l2 u ^,^ u w t p 
psg /iS-ffu 



- £ (|| w m a .ma( w m",^) T p||) 

peG fieHv a£s(n)E p 



(4.6) + 

peG juS-ffw a€s(/j,)E p 

where the last inequality follows from the triangle inequality. Since MCE(A, a) = for 
all a E v(VE G ), it follows from (B2) that 

(|| u ^ x { 12 ^W")^ ) = °- 

peG /ueifu aes(p)Ep 

Using that if C A m in the second line, we calculate 

j <V,i/7/jA,i/a|| < (|| ^pA^A (^MiM ~~ ^^a^a^Tp 

p€G fj,£Hv a£s(fi)E p 

= 12{\\ 12 u ^(12 

peG pgHn fi'eH 



p€G [i£Hv 
pGG p'G_ff 

Equation (14. 5p therefore implies that 



t',p' — W/x'a,^'aJJ^p ^ 

a€s(iJ,')Ep 

-12(12 ii^a,pa|| II (^>' ~ £ w P'a,p'«) T p ) 



fi'eH aes(n')E p 

^ ^ ^p'a,^'o^ fp 1 1 • 
aGs(p') E p 



(4.7) 



M 



< 



fj,€Hv 



2\G\\H\ 2\H\ ~ 2 



Since r MiM 7^ for all // G A, we have t m a,^a 7^ for all /i, v G iff. In particular, 
both {u^j, : n,v E Hv} and {t^a^a E Hv} are families of nonzero matrix units. 

Hence the uniqueness of /C#„ implies that uj^ v >->■ t^a^a extends to an isomorphism 
C*({u; Mi! , : fi,v E Hv}) = C*({ W a '■ p,v E Hv}). Thus ' 



> M. 



This contradicts (14. 7p . completing the proof of the claim. 
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To finish off Step 1, for each v G s(H), each \i G Hv, and each a G v(VEg), let 

aCe^(VB G )\{a} 

Each Q^ VBg) G fi G by definition of the v(VE G ). Let if := U fi{VE G ). Then 

Vif = -ft". Reversing the edges in A yields a finitely aligned product system over P of 
graphs as in [2T1 Example 3.1], and then the arguments of [2T1 Proposition 8.6] applied 
to the set K show that 



(4-8) ^M,M= TI K,M-^Wa)+ E ^ 



s(ji)(VE a ) 

a£s(ji)(yE G ) a£s(fj,){VE G ) 



(see the displayed equation immediately below equation (8.5) on page 421 of [21]). 
Let 



^ a M ,„f ] J (w Mi/i - io^a^u^j) and 



g ^ {li,v)&H* s H aes( M )(VB G ) 

«g:= E <w( E tf )(V * G W)+E T - 

(n,v)€H* s H aes{n){VE G ) pgG 

It follows from (14. 8p that a decomposes as a = a^ m y + a G , which is the desired decompo- 
sition of a. This completes Step 1. 

Step 2. (Show that a{ m j G ker(p r ).) 

To begin Step 2, fix // G if and a' G -E S ( M ). We claim that 



s(//)(V£ G ) = q 



(4-10) (e n 

First suppose that ji ^ ji' . Then _£/~ C A m implies ui^oj^y = 0, giving (14. 10p when 
// 7^ //. Now suppose that \i = //. Then the product naesGuKv-Ec^O^W ~ co tia,na) contains 
a factor of u^y - co^^y^. Since uy^ > u}^^ > Q*Jf$ , we have (uy )(U / - 

Up> a ',p'a')Q S Sa> a ^ = 0, and this establishes (14. 10p when = /jf. 
Using (14.91) and then (I4.10p . we calculate: 

e n ( w w«- w w«)) a 

oes(M)(v£; G ) 

= ( E IT ~~ ^.A**)) + 

/ie-ffaes(M)(vB G ) 

= e <w( n 

(fi,u)GH* s H a€s(/i)(VE G ) 
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Since p T {a) = 0, applying p T to both sides of the above equation and rearranging yields 



E 



a 



n 



(4.11) 



~Pr{ J2 ( II K^-^a,^)) T p)- 



p€G,tJ,eH oes(/j)(vE G ) 



Using (14.111) . we calculate: 



(fi,v)£H* s H a€s(ii)(VE G ) 

^eiie n 



p£G [i&H a£s(fi)(VE G ) 

e||e n < 

peG fieH a 'es(fj,)(VE a ) 



a£s([i)E p 



since the w MiAt — c^ QjAtQ , are projections and s(fi)E p C s(fi)(\/E G ). Since if C A m , condi- 
tion (B2) yields 



e n 

(H,is)£H* s H a£s(ti)(VE G ) 

^e||(e n 

p£G fieH a'€s([i)(\/E G ) 

(4.i2) n 

pGG fieH aes(ti)E p 



AtG-ff aGs(fj,)E p 



since the J] 



aes(At)(VS G ) 



— <^fia^ a ) are mutually orthogonal so that their sum is a pro- 



jection. The u^a^a where a 6 s(n)E p are mutually orthogonal, so each J] 



a£s(fi)E p V^M.M 



XLgs(m)-E p ^m^a- Hence combining (14. 12p with (14. 5p . we obtain 



(4.13) 



(li,is)€H* s H a£s(fi)(VE G ) 



^E||E 

peG /iei? 



E 

a£s(fj,)E p 



< 



M 



Now, we claim that rL e „(vi? G )( r ^ ~ V*,A«*) r ^ = for all t> G s(H) and z/ G Hv. 
Suppose for contradiction that v G s(H) and /i, v G iff with n a g^(v£; G )(' r ^,M — T fj,a,^a) T ^,u 7^ 
0. Then Lemma|3~7]and (@~3D imply that the set {Yl a£v ^ Ea )( T ^ -T^,m) T w '■ ^ v e -^M 
is a family of matrix units. Since Yl a ev{vE G )( T n,n ~ T ^a,^) T ^v 7^ 0, all the matrix units are 
nonzero. It follows that uj^ v h-> Yl a ev{vE G )( r ^^ ~ T ^a^a) T ^,u determines an isomorphism 



18 NATHAN BROWNLOWE, AIDAN SIMS, AND SEAN T. VITTADELLO 

: n,v G Hv}) = Khv We then have 
II (' 

(p,v)<=H* 3 H aes(/i)(VE G ) 



max 



,,v€Hw a£w(VE G ) 



fi,v£Hv a€v(VE G ) 
|| ^ ^ (^fj,,v^n,u 1 1 

> M, 

which contradicts (14.13p . This establishes the claim, and hence 

(jj,,v)EH* s H a€s(jj,)(VE G ) 

— ^ ] ^ ( T fi,[i ~ T [Ma,na) T fi,uJ =0. 

{n,v)&H* s H aes(p)(\/E G ) 

This completes Step 2. 

Step 3. (Deduce that ac G ker(p T ) and then apply the inductive hypothesis.) 

To complete the proof, observe that a G ker(p T ) by hypothesis. Step 1 gives ac = 
a — a {m}, and Step 2 gives a{ m } G ker(p r ), and it follows that ac G ker(p T ) as well. 
The inductive hypothesis now forces ac G If C If. It therefore suffices to show that 
a{ m } G If. By definition of a{ m }, it suffices to show that 

(4.14) ] ] r AjA - T XaM = for every A G H. 

a£s(\)VE G 

So fix A G H . Recall that by choice of H there exist p, v G Hs(X) such that 7^ 0. 
Hence, 

aes(X)\/E G 

= r A)M ( JJ r MiM - r MQ , i/Lta )p T (a {m} )( JJ - 

aes(A)V£ G aGs(A)V£ G 

Since Step 2 forces p T (a{ m }) = 0, this establishes (I4.14p as required. □ 

4.3. The co-universal balanced algebra. In this subsection we use the analysis of 
Subsection 14.21 to establish that there is a representation of A *d,s A by nonzero partial 
isometries which is co-universal in the sense that it factors through every other represen- 
tation of A *d,s A by nonzero partial isometries. 

Theorem 4.12. Let (G,P) be a quasi-lattice ordered group, and let (A, <i) be a finitely 
aligned P -graph. There is a C* -algebra £>™ in generated by a representation Q of A A 
such that: 

(1) each is nonzero, and 



'V,V ' VCtMCt 
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(2) given any other representation r of A *d,s A with each t^ v nonzero, there is a 
homomorphism T : C*{r) — > B™ m satisfying 4> t (t^ u ) = Vt^ u for each (pi, v) G 

Moreover, B™ m is unique up to canonical isomorphism, and given a representation r of 
A *d yS A as in ([2]), the homomorphism <f> T is injective if and only if 

Y\ {i~n,n — T na,fia) = for every p E A and finite exhaustive subset E C s{p)A. 



Proof of Theorem Recall from Section [3] that A denotes the space of filters of A, and 
Aqo denotes the space of ultrafilters. Lemma I3^fll3i) implies that the subspace £ 2 (Aoo) C 
£ 2 (A) is invariant for the partial isometries {T\ : A G A}. Define Q : A*d, s A — > B{( a {A 00 )) 
by := (T^T*)^^^ for all (p, u) G A * d ,s A. Since the restriction map from P(£ 2 (A)) 

to B(£ 2 (A 00 )) is a homomorphism on C*({T\ : A G A}), Lemma 14.21 implies that is a 
representation of A *d,,s A. Fix (p, v) G A *d, s A. By Lemma [3.21 there is an ultrafilter U 
of A with v G U . Hence fl^eu = e^^-u) 7^ 0. Thus Q satisfies ([1]). 

Fix a representation r of A *d, s A as in (|2J). The universal property of B\ yields ho- 
momorphisms p T : £>a —¥ C*{r) and pn : B^ — > -B™ 111 sucn that Pt{^h,v) — T n,v and 
Pci{u^ u ) = We will show that ker(p T ) C ker(pn); condition fl2]) will follow because 

there is then a well defined homomorphism <p T : C*(t) — > B™ m satisfying <ft T o p T = <pQ, 

By Theorem 14.91 it suffices to show that whenever p G A and is a finite exhaustive 
subset of s(p)A such that H aeE (r^ - = 0, we have Yl aeE {&n,n - ^ m ,^a) = 0. In 

particular, it is enough to establish that 

(4.15) JTO^m,^ — &imx,imx) = f° r every p G A and finite exhaustive E C s(/x)A; 

and this follows from Lemma 13.31 

We have now proved that Q satisfies (JTJ and (j2J). To see that i3™ in is unique up to 
canonical isomorphism, suppose that r is another representation of A *d,s A such that 
C*(r) satisfies ([I]) and (T5]). Then property (jSJ) of C*(r) gives a homomorphism from i3™ in 
to C*(r) which is an inverse for <p T . 

Finally, to see that (fi T is injective if and only if Y\ a£E {r^ — r m ^ a ) = for every p G A 
and every finite exhaustive subset E C s(p)A, observe first that the only if implication 
follows from (I4.15p . For the if implication, suppose that r is a representation of A *^ jS A 
with each r Mji , nonzero, and with Yla£E( T v,v ~ T na,ixa) = for every p G A and finite 
exhaustive subset E C s(/i)A. Then in particular, ker(p T ) contains Y\ a&E {oj^ — ui^a^a) 
for every p G A and finite exhaustive subset E C s(p)A, and it follows from Theorem 14.91 
that ker(pn) C ker(p T ). Since pn = (fi T o p T , it follows that T is injective. □ 

5. The C*-algebra of a P-graph 

We are now ready to state and prove our main theorem. We define what we mean 
by a representation of a P-graph, and we show that the C*-algebra TC*(A) which is 
universal for such representations admits a co-universal quotient. That is, there is a 
smallest quotient of TC*(A) in which the canonical coaction of G is preserved and the 
images of all the generators are nonzero. The point is that the hard work is largely 
already done in the results of Section HJ we use the uniqueness theorem for £>a established 
in Subsection 14.11 to identify B\ with the fixed-point algebra of TC*(A), and we then 
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present a fairly generic argument, based on coaction theory, to bootstrap the co- universal 
property of £>™ m up to the desired co- universal quotient of TC*(A). 

Definition 5.1. Let (G, P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P-graph. A representation of A in a C*-algebra B is a map t : A — > B, A i— > t\ such that: 

(Tl) {t v : v G A } is a collection of mutually orthogonal projections; 

(T2) tfjt u = whenever s(/i) = r(u); 

(T3) = for all fi G A; and 

(T4) t„tp v t: = Ea g mce(^) for a11 W e A - 

As in [TQl Theorem 6.3], there exists a C*-algebra TC*(A) generated by a representation 
s of A which is universal in the sense that given any other representation t of A, there is 
a homomorphism 7r t : TC*(A) ->■ C*(i) := C*({t x : A G A}) satisfying 7r t o s = £. 

We need to dip a little into the theory of coactions; but not too far because the coactions 
we deal with are all coactions of discrete groups. For more detail on coactions, see [3 
Section A. 3]. The following summary is adapted from [2J Section 3]. All tensor products 
of C*-algebras (here and later in the section) are minimal tensor products. 

Let G be a discrete group, and let g H- U g be the universal unitary representation of 
G in C*(G). There is a homomorphism 5g- C*{G) — > C*{G) (g> C*(G) determined by 
^g(U 9 ) = U g Cg> Ug. A full coaction of G on a C*-algebra A is an injective nondegenerate 
homomorphism 5: A — > A <g> C*(G) such that (5 ® idc*(G)) ° 5 = (id^ ®0g) ° The 
fixed-point algebra for G is the subalgebra A* := {a G A : 5(a) = a <S> lc*(G)}- By 
[T9| Lemma 1.3(a)] there is a conditional expectation $ 5 from A to determined by 
$ 5 (a) = a if a G Af, and $ 5 (a) = if 5(a) = a ® U g for some other g G G. A 
normal coaction is one for which $ 5 is faithful on positive elements (there are a number 
of equivalent characterisations of normality for coactions, but this is the one most useful 
from our point of view). Given a coaction 5 : A — » A <g> C*(G), there is a quotient A r of 
A, and a normal coaction 5™ : A r — )■ A r cg> C*(G) such that the coaction crossed-products 
A®jG and A r ig^n G are identical. The cosystem (A r , 5 n , G) is called the normalisation 
of (A, G, 5) (see [TJ Section A. 7]). We write qs for the quotient map from A to A r . We 
have <5 n o q$ = (q$ eg) 1) o 5, and restricts to an isomorphism A e = (A r ) s ™ of fixed-point 
algebras. Indeed qs is isometric on span {a G A : 5(a) = a Cg C/ s } for each fixed g G G. 

A standard argument using the universal property of TC*(A) shows that there is a 
coaction 5 of G on TC*(A) which satisfies 5(s\) = s\ <E> £^j(A) for all A G A. 

Remark 5.2. Let (G,P) be a quasi-lattice ordered group, let A be a finitely aligned P- 
graph, and let t : A — )■ B be a representation of A. Relation (T4) and the factorisation 
property imply that ***„ = J2^ a =u0eMCE(^u) l ofr% and it follows that C*(t) = span {i^i* : 
/i, z/ G A}. Thus if C*(£) admits a coaction a of G satisfying a(t>) = ^a <8> ^d(A) for all 
A G A, then that C*(t) a = <t> a (C*(t)) forces C*(t) a = span {t M t* : = 

Theorem 5.3. Let (G,P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P-graph. There exists a C* -algebra C^ in (A) generated by a representation S of A such 
that 

(1) each S\ is nonzero, and there is a coaction (3 of G on Cj^ in (A) satisfying f3(S\) = 
S\ <S> Ud(\) for all A; and 

(2) given any other representation t of A u>rf/i eac/i nonzero such that C*(t) carries 
a coaction a of G satisfying a(t\) = t\ £g> ^d(A) / or °^ A, t/iere a homomorphism 
V>* : C*(t) C^ in (A) satisfying ip t (t x ) = S x for all A. 
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Moreover, C min (A) is unique up to canonical isomorphism, and the homomorphism ip t 
of (|2J) is injective if and only if a is normal and 

YlaeE^^u ~ WL) = f or ever y A* £ A and every finite exhaustive E C s(//)A. 

To prove the theorem we require a preliminary result 

Lemma 5.4. Let (G, P) be a quasi-lattice ordered group, and let A be a finitely aligned 
P -graph. Then there is an isomorphism Ba — TC*(A) 5 which takes io^ v to for all 
(ji,u) g A * d:S A. 

Proof. It is routine that u : = s M s* determines a representation r of A * d s A. So there 
is a homomorphism p T from B\ to TC*(A) which takes each uj^ v to The partial 

isometries T\ of Definition [33] clearly satisfy T M T V = when s(/x) = r(v), and combined 
with Lemma 14. 2[ this shows that T is a representation of A. Hence there is a homomor- 
phism n T : TC*(A) -> C*(T) which takes each s M to T M . Thus ([HE]) and (0~2]) imply that 
each s M s* 7^ and that for every jj, G A and finite exhaustive set C s(^t)A, 

Hence Theorem 14.41 implies that p T is injective. 

It remains to show that the range of p T is TC*(A) 5 . We have s^s* = unless s(/i) = s(^) 
by (T3). Hence 

range(p r ) = span {s M s* : = d(u)}, 
and this is equal to TC*(A) 5 by Remark 15.21 □ 

Proof o f Theorem 1 5. 31 Lemma I3.4tl3| ) implies that £ 2 (Aoo) C £ 2 (A) is invariant for the 
partial isometries T\ of Definition 13.51 Hence the partial isometries T\| £2 (X ) f° rm a 

representation of A on B(£ 2 (A OQ )). 

Define a map f : A -> E^A^)) <g> C*(G) by 

T A := ?a|^ (Xoo) ® C/ d( A). 

It is straightforward to see that T is a representation of A. 

Let fa be the canonical coaction on B^yE^)) £g> C*(G) given by (3 (a <S> U g ) := (a <S> 
Ug)®U g . Since sums of the form J2 v eF where F increases over finite subsets of A form 
an approximate identity for B(£ 2 (E oc )), and since G is discrete, /3 restricts to a coaction, 
also denoted (3o, on C*{T) = span {T M T* : /x, z/ G A} (see [3 Remark A. 22(3)]). Let 
(C min (A),/3) be the normalisation of the cosystem (C*(T),/3 ) as in [7, Definition A. 56]: 
so C min (A) = C*{T) r and j3 = pft. Recall that qp denotes the canonical quotient map 
from C*(T) to C min (A). For each A G A, let S\ := qp (T\), so S is a representation of A. 
Since qp Q is isometric on span {a G C*(T) : po(a) = a g) i/^A)}, it follows from Lemma l3~2l 
that each Sa is nonzero. Hence the triple (C min (A), S, (3) satisfies ([TJ. 

To prove (j2J), fix a representation t of A and a coaction a of G on C*(£) as in (J2J). 
Let 7r t : TC*(A) — >■ C*(i) be the homomorphism obtained from the universal property of 
TC*(A). It suffices to show that ker(7r t ) C ker^s) for then 7Ts descends to the desired 
homomorphism from C*(t) to C min (A). 

Let 

$ 5 : TC*{A) ->■ TC*(A) 5 , $ a : C*(t) -)• C*(t) a and ^ : C min (A) ->■ C* min (A) 13 



22 



NATHAN BROWNLOWE, AID AN SIMS, AND SEAN T. VITTADELLO 



be the conditional expectations obtained from the coactions 8, a, (3. 

Fix a G TC*(A) with 7Tt(a) = 0. Then $ a (vr 4 (a* a)) = 0. Since TT t intertwines 5 and a 
on spanning elements, we have $ a o n t = n t o $ 5 , and hence 

(5.1) 7r t ($ a (a*a)) = 0. 

Claim. There is an isomorphism Cj^ in (A)^ = £>™ in satisfying S^S* i-> fi M> „ for all 
0, G A A. 

To prove the claim, first note that Remark 15.21 implies that Cj^ in (A) 13 is generated by 
the representation of A *d,s A defined by (/i, v) \-t S^S*. Since is injective on C*(T)^°, 
we have S^S* ^ for all (//, i/) G A * d s A. The co-universal property of i3™ in therefore 
induces a homomorphism S : Cj^^A)' 3 — > i3™ m satisfying (frsiS^S*) = Lemma 1X51 

implies that for each /i£A and each finite exhaustive subset E of s(n)A, 

YlaeEiS^S^ — s^ a s* a ) = 0. 

Hence the final assertion of Theorem 14.121 implies that 0$ is an isomorphism. This proves 
the claim. 

The claim combined with the co-universal property of £>™ in implies that there is a 
homomorphism <j> t : C*(t) a -»■ C^ in (A)' 3 which takes t^t* to S^S 1 * for all (//, i/) G A * djS A. 
In particular, t o n t \rc*{A) s — 7r 5|rc*(A)< 5 - Hence (15. ip implies that iis(Q s (a*a)) = 0. 

Since its intertwines 5 and j3, it follows that <3>^(7rs(a*a)) =0. As /3 is a normal coaction, 
we deduce that Tis{a*a) = 0, and hence that 7rg(a) = as required. 

The uniqueness assertion follows from an argument identical to the one establishing 
uniqueness of i3™ m . It remains to show that ip t is injective if and only if a is normal and 

YiaeE^^a ~ tnat*ua) = ® ^ OT eveT Y ^ G A and every finite exhaustive E C s(/x)A. 

The "only if" direction is clear because (3 is normal and each YlaeEi^^^Jl ~ ^a^l) = 0. 
For the "if" direction, suppose that the above two conditions are satisfied. Then the final 
assertion of Theorem 14.121 and the claim above imply that ip t restricts to an isomorphism 
of C*(t) a . That a is normal implies that $ a : C*(t) -)> C*(t) a is faithful on positive 
elements; hence 

^( G ) = <S>P(ip t (a*a)) = ^($ a (a*a)) = $°(a*a) = => a = 0. 
Thus ^ is injective. □ 

The following corollary shows that if P = N fc , then our P-graph C*-algebra coincides 
with the fc-graph C*-algebra of [23] . 

Corollary 5.5. Let A be a finitely aligned k-graph. Then the co-universal C* -algebra 
C^ in (A) obtained from Theorem \5.3\ by regarding A as an N k -graph is canonically isomor- 
phic to the k-graph C* -algebra of [23J. 

Proof. By definition, C*(A) is generated by a representation t of A. Corollary 4.3 of [23] 
shows that t v ^ for all v G A , and that there is an action 7 of T k on C*(A) satisfying 
7^ (^a) = z d ( x h\ for all A. Under action-coaction duality, 7 determines a coaction a of Z fc 
satisfying cv^a) = £a <E> ^d(A) for all A G A. The coaction a is normal because Z fc is abelian 
and hence amenable. Moreover, the t\ satisfy 

Y\_ (tv — t\t*\) — for all v G A and finite exhaustive E C v A 
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by definition of C*(A) (see |23j Definition 2.5]). The result therefore follows from Theo- 
rem E3J n 

The following corollary shows that our construction is compatible with inclusions of 
quasi-lattice ordered groups. We use it in Example 16.61 below. 

Corollary 5.6. Let (G, P) be a quasi-lattice ordered group, and let (H, Q) be a subgroup; 
that is, H < G, Q < P, the order on H agrees with that on G, and Q is closed under 
taking least upper bounds in P. Suppose that Q is hereditary in the sense that if p, q E P 
with pq G Q, then p,q e Q. Let i : H — )■ G be the inclusion map. Let A be a finitely 
aligned Q-graph. Define Ap to be a copy of A endowed with the degree map dp : A p — > P 
given by dp = i o d. Then Ap is a finitely aligned P -graph, and C^ in (Ap) = C ^ in (A) . 

Proof. To see that Ap is a finitely aligned P-graph, the only difficulty is checking the 
factorisation property, and this follows from the assumption that pq G Q forces p,q G Q. 

It is routine to verify that every representation of Ap is a representation of A and 
vice versa. Both Cj^ in (A) and Cj^ in (Ap) carry coactions of G satisfying S\ i— > S\ <8> Ud(\) 
for all A (the coaction of G on Cj^ in (A) is the inflation of the canonical coaction of 
H) . Theorem 15.31 implies that the co-universal representations of both algebras consist 
of nonzero partial isometries, so the co-universal properties of the two algebras yield 
mutually inverse homomorphisms between them. □ 

6. Examples 

6.1. Spielberg's C*-algebras of hybrid graphs. For the following discussion, we need 
to recall the cartesian-product graph introduced by Kumjian and Pask [13J. Given a k- 
graph A and an Z-graph T, the cartesian-product graph is the (k + Z)-graph which is equal 
to the cartesian product A x T, with pointwise operations and structure maps. By [T3"l 
Corollary 3.5(iv)], C*(A x T) = C*(A) <g> C*(T). 

We recall the construction of a hybrid graph [271 Definition 2.1]. A warning: as fre- 
quently happens when treating constructions involving directed graphs using ideas based 
on fc-graphs, it is easiest to reverse the directions of the edges from [27]. Let D be the 
following directed graph: 




Fix, for the rest of the section, irreducible directed graphs E ,Ei,F and F\ each 
containing at least one infinite receiver. We fix infinite receivers if, G Ef and w,- t G F®, 
and we attach the 2-graphs Ei x Fi to D by identifying m G D° with (vi,Wi) G Ef x Ff. 
We call the resulting object the hybrid graph. The range and source maps coming from 
D and each E^ x F^ extend to range and source maps r and s on the hybrid graph. 

A finite path in the hybrid graph is a finite string . . . /x fe , where 

(1) ft G D* U ( U; =0 ,i E* x F*) for each 1 < j < k; 
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(2) s(fij) = r([/,j+x) f° r eacn 1 < 3 < k; and 

(3) fij G D* -<=>- fij+i G U i=0jl E* x F* for each 1 < j < k. 

We say that paths /j,, v G D* U ( Uj =0i i -E* x i^*J are of different type if one of them belongs 
to D* and the other to E* x F*. 

The range and source maps extend naturally to finite paths: r{fi\ . . . fik) := r(fii) and 
s(pi ...fJ,k) '■— s(fjLk). Let I : D* ->■ N be the length function, and let I : E* x F* be the 
standard degree function on the cartesian-product graph; that is, l(a,f3) := (Z(a), /(/3)). 
Denote by A the set of all finite paths in the hybrid graph. Then A is a category under 
concatenation. Define d : A — » N 2 *N by defining . . . to be the word 1(hi) ■ ■ ■ 

Lemma 6.1. The pair (A, d) described above is an (N 2 *N)- graph. Moreover, given finite 
paths fi = fii . . . fi m and v = V\ . . . v n with m < n, we have 

{v} if n > m, fa — Vi for i < m, 

and v m = n m u' m 
(/ii . . . /i m _i) MCE(yU m , u m ) if n = m and /i, = V{ for i < m 
otherwise. 



(6.1) MCE(//,i/) 



In particular, A is finitely aligned. 

Proof. We must first show that (A, d) satisfies the factorisation property. Indeed, suppose 
that d(X) = wx where w, x G N 2 * N. Write w — w\ . . . w m and where each 

Wi,Xj G N 2 U N and Wi G N 2 w- l+ i G N and similarly for x. By definition of d, we 

have A = /ii . . . /i m _i7i/ 2 . . . v n where d(ni) = Wi and diyi) = Xi for all i, and 0^(7) = w m x±. 
If w m G N 2 and X\ G N or vice-versa, then the definition of d again forces 7 = n m V\ where 
d(fjL m ) = w m and d{yi) = x\. If, instead, we have both w m and X\ in N 2 or both w m and 
X\ in N, then the factorisation property in either [J i=0 1 E* x F* or D* implies that we 
can factorise 7 uniquely as 7 = fi m ^i where d(/i m ) = w m and d(v\) — x%. In particular, 
[A :— H\ . . . fi m and v :— u\ . . . u n are the unique paths such that d(fi) = w, d{y) = x, and 
A = \w. Hence (A, d) satisfies the factorisation property as claimed. In particular, (A, d) 
is a (N 2 * N)-graph. 

We must establish f)6.ip . To see this, fix v G A. First observe that if ' d{y) = 00, 
then MCE(/i, v) is empty, so we may assume that d(fi) V d(y) < 00. Let w := d(fi) and 
x = d(u), and write w — w± . . . w m and x = x\ . . . x n so that each w iy Xj G N 2 U N, and 
Wi G N 2 Wi + i G N and likewise for x. Write \i — H\ . . . /i m and v — v\ . . . v n with 

d(fii) = Wi and d{i>i) = x«. Without loss of generality, assume that m < n. By definition 
of the free product, since wVi 7^ 00, we must have Wi = Xi for i < n. By the factorisation 
property, we have 



(6.2) MCE(/i,i/) 



(fii . . . fim-i) MCE(/i m , v m ... u n ) if fii = Vi for % < m 

otherwise. 



So suppose fa = v % f° r i < m - We must consider two cases: either m = n or m < n. 
First suppose that m = n. Then (16. 2p gives | MCE(/i, v) \ = \ MCE(/x m , i/ m )| < 00 because 
each of D* and Uj = o,i-B* x F* is finitely aligned. Now suppose that m < n. For any 
a G A, the element <i(f m . . . v n cx) has the form xi . . . x n y\ . . .yi for some and it follows 
in particular, that d(/j, m /3) = d{y m . . . v n a) forces w m = d(/i m ) < d(u m ) = x m . The 
factorisation property in either D* or U i=0) i-E* x F* then implies that v m = Hm v ' m - Hence 
v is the unique element of MCE(/i, v). This shows that A is finitely aligned as claimed. □ 
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Recall from [27J Definition 3.3] that the C*-algebra associated to the hybrid graph is 
the universal C*-algebra generated by mutually-orthogonal projections {S v : v G A } and 
partial isometries {S u : v G D 1 U ( |Ji=o l O^i x ^i) ^ i^i x ^1))} satisfying conditions 
(i)-(v) of [23 Definition 3.3]: 

(i) Each S v is a projection and each S u is a partial isometry. 

(ii) For each v G Ef the projections {S( VtW ) : w G F®} and partial isometries {S^,/) : 
/ G F/} satisfy the Cuntz-Krieger relations for the graph Fj. 

(ii') For each to G Ff the projections {S^m) : v G F^} and partial isometries {S( e>w ) : 
e G Ej} satisfy the Cuntz-Krieger relations for the graph Fj. 

(iii) The projections {S v : v G D } are mutually orthogonal, and the partial isometries 
{S e : e G -D 1 } satisfy S*S e = S s ^ for all e G -D 1 , and 

SeS 1 * < for all v G F°, with equality if v ^ {m ,mi}. 

r(e)=w 

(iv) if e G -D 1 and / G ( U i=0jl ((^ >< *?) u ( E ! * *?))) > th en S* e S f = 0. 

(v) For e G F* and / G F/, we have 

S (e,r(f))S(f,s(e)) = S(f,r(e))S( e , s (f)), alld 

In what follows, we extend the generating family in Spielberg's C*-algebra to a 
representation S of the associated (N 2 * N)-graph A. This should not be confused with 
the co-universal representation of A in C^ in (()A). 

Proposition 6.2. The C* -algebra G defined above is isomorphic to C^ in (A). 

Proof. A vertex in A is an element v G A^ 0,0 ) U A , and an edge in A is an element 
v G A (1,0) U A (0,1) U A 1 . Given /i G D*, say jj = d x d 2 ...d n with each d { G D 1 , we define 
Sfj, = S dl ■ ■ ■ S dn . For (fi, v) G E* x F*, with fi = e 1 ...e m and v = f x ...f n with each 
ej G Fj 1 and each fj G F/, define 

S(n,v) ■= S(e 1>r (u)) ■ ■ ■ S {ernt r( u ))S {s{fl)Jl) . . . S'( a ( M ),/ n ). 

Now for a finite path fi = fix . . . fi m in A, define := . . . S^ m . 

We claim that fi t— > 5 M determines a representation of A in O. Condition (Tl) of 
Definition 15.11 follows immediately from (i)-(iii) of Definition 3.3]. For the other 
conditions, let A, fi G A with fi = n\ . . . fi m and v = v\ . . . v n . Suppose s(/i) = r{y). So 
s(fim) = If \i m and v\ are of different type, then SyS^ = S Ufl follows immediately. 

If /Am and v\ are the same type, then the Cuntz-Krieger relations of Fj x Fj and Toeplitz- 
Cuntz-Krieger relations of D imply that Sx.S^ = S Vjlll . We then have 

iJv/j, — ijfi ■ ■ ■ dujiJm ■ ■ ■ iJfMk — "in ■ ■ ■ 'Jfjui ■ ■ ■ 3fj.k ~ ^in—(yj^i)—tik ~ ^vpi 

and so condition (T2) is satisfied. 

Fix a finite path fi = \i\...\i m in A. The Cuntz-Krieger relations of Fj x Fj, and 
Toeplitz-Cuntz-Krieger relations of D imply that S*.S N = S , s ( w ) for all 1 < j ' < m. An 
inductive argument then gives S*Sn = S s ^), so (T3) is satisfied. 

The proof of (T4) is tedious, so we set it aside as a claim. 

Claim. The map \i t- > satisfies (T4). 
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To prove this claim, fix /i, v G A. We must show that 

(6.3) S^S^S U S* = S\S\- 

AeMCE(|*,i/) 

Write fj, — H\ . . . \i m and v = V\ . . . v n . We may assume without loss of generality that 
m < n. First suppose that and v\ are of different type. Then (iv) ensures that 

c c* c c* c o* c* c c c* n 

Lemma [6.11 implies that MCE(/x, v) = also, so (T4) is satisfied. 

Now suppose that /ii and ^ have the same type. Condition (J3J) then implies that 
and z/j have the same type for i < m. If / < m satisfies Hi = z/j for alH < /, then repeated 
applications of (T3) show that 

and then conditions (ii), (ii') and (iii) imply that 

(6.4) S^S^SvS* = • • • S^ l+1 SaSpS Ul . . . S Un S*. 

If hi 7^ i/j for some I < m, then \i\a = v$ G MCE(/x, v) forces at least one of d(a), d((3) > 
and then (iv) forces one of S* i+i S a and S^S Ul+1 to be equal to zero. Hence Hi ^ vi for 
some / < m forces S fl S^ l S u S* = 0. Since Lemma IBTTl implies that MCE(/x, z/) = unless 
/ii = z/j for alii < m we have now established (16.31) whenever Hi 7^ v l f° r some I < m. 

So we suppose that Hi = z/; for all / < m, and consider two cases: m = n or m < n. 
Suppose first that m = n. Then (16.41) reduces to 

En Q Q* Q* 

>J^i.../A n _i>JMma D i/ m /3 D i/i...i/ m _i 

/i m a=i'm/?eMCE((i m ,i/ m ) 

and since Lemma IBTTl gives MCE(/x, v) = Hi ■ ■ ■ A*m-i MCE(/i m , z/ m ), this establishes (16.31) 
in the case m = n. Now suppose that m < n. Suppose that v m ^ Hmv' m - Then 
MCE(/i, v) = by Lemma 16.11 Also, <i(/3) > 0, and since (3 and f TO +i are of different 
type, condition (iv) again gives S%S Vm+1 = 0. Hence S^S^S; = = Ea £ mce(M 5 a^, 
establishing (I6.3P in the case m < n and z/ m 7^ HmV'm- Finally, suppose that v m = Hm v ' m - 
Then MCE(/i, z/) = {z/} by Lemma I6TT] and MCE(/x m , z/ m ) = {u m }. Hence (16 .4p reduces 
to 

C Q* C C* C Q Q* C G* C C* 

>~>H>-> ^>~>v>Ju — ° 1*°"™° s{v m )°Vm+l---Vn i - > v _ '-'i/'-'i/- 

We have now established (16.31) in all possible cases. This proves the claim. 

The claim completes the proof that h h> is a representation of A in 0. 

We denote by e the identity of Z 2 * Z. Straightforward calculations show that {S v ® 
lc*(G) : ^ e A(°-°) U A } U {S u (8) /7 d(i ,) : z/ G A^ ' 1 ) U A^ 1 ' ) U A 1 } is a set of projections and 
partial isometries in <g> C*(Z 2 * Z) satisfying conditions (i)-(v) of [271 Definition 3.3]. 
The universal property of then gives a *-homomorphism a : — » <8> C*(Z 2 * Z) such 
that a(S^) = ® C/ d(/Lt ). 

We show that a is a coaction. It is straightforward to check that a satisfies the coaction 
identity on generators of 0. Since increasing finite sums Pp := J2 v eF &v where F C 
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y\(o,o) u y\o f orm an approximate identity for such that ct(Pp) = Pp <S> 1 for all F, the 
homomorphism a is nondegenerate, and it follows (see [7J Remark A. 22(3)]) that it is a 
coaction. 

Theorem 15.31 now yields a surjective homomorphism ips '■ © — > C min (A). Corollary 3.19 
of [27] implies that is simple, and it follows that ips is an isomorphism. □ 

Corollary 6.3. Let A be a simple purely infinite nuclear C* -algebra belonging to the UCT 
class. Then there exists a finitely aligned (N 2 *N) -graph A such that A is stably isomorphic 
toC* min (A). 

Proof. Fix if- groups K$ and K\. The argument of [281 Theorem 2.2] (see also [29]) shows 
that there are graphs Pj, Pi, i = 0,1, each with a unique infinite receiver, such that the 
C*-algebra of the associated hybrid graph is a simple, purely infinite nuclear C*-algebra 
in the UCT class with P*(0) = (K ,Ki). The result therefore follows from Lemma [6.11 
and Proposition 16.21 □ 

6.2. Other examples. We now consider two examples discussed in [2Sj and [2J. 

Example 6.4. Consider the product system of [2H1 Example 3.16]. That is, let G = (Z 2 , +), 
let S = {0} x N C Z 2 , and let 

P = 5U((N\{0}) x Z). 

Then (G, P) is a quasi-lattice ordered group, and the order on G induced by P is lexico- 
graphic order. 

We define a P-graph A as follows. As a set, A = {f s ,g s : s G P}, and the degree map 
is given by d(f s ) = d(g s ) = s. Define range and source maps by r(/ s ) = s(f s ) = fo for 
all s e P; r(g s ) = s(g s ) = g for s e S; and r(g s ) = f , s(g s ) = g for s E P \ S. So for 
s G P, the directed graph (A , A s , r, s) has one of two forms: 

fs 

fo 90 

seS seP\S 
Define composition by 

fsft fs+ti 

9s9t = 9s+t for t G S, and 
f s g t = g s+t for t E P \ S. 

It is routine to check that this determines a composition map which is defined on all 
composable pairs, that composition is associative, and that it satisfies the factorisation 
property. Hence A is a P-graph. Since vA s is a singleton for all v G A and s G P, A is 
finitely aligned. 

If X is the product system over P whose fibre over s G P is the usual graph C*- 
correspondence (see [2TJ Proposition 3.2]) then X is isomorphic to the product system 
described in [26, Example 3.16]. 

Identifying representations of the product system X with representations of A as in [2"T| 
Theorem 4.2], the discussion of [261 Example 3.16] shows that every representation t of 
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A corresponding to a CNP-covariant representation of X satisfies t go = 0. In particular, 
the universal generating representation of A in the algebra AfOx defined in [26J does not 
satisfy t v 7^ for all v G A . 

However, since the set {go, gi, g2, ■ ■ ■ } is an ultrafilter of A, the representation T of 
Definition 13.51 satisfies T go 7^ and hence the generating representation of A in C^ in (A) 
consists of nonzero partial isometries. That is, while the algebra AfOx does not satisfy 
Criterion (A) of [HJ Section 1.2], our Q in (A) does. 

Remark 6.5. A brief explanation is in order here. The bimodules X s of [26] were intended 
to model the sets A- s of finite paths in a fc-graph whose degree is smaller than s but which 
cannot be extended nontrivially in direction s (see [22]). The Cuntz-Pimsner covariance 
condition of [26] was then intended to model the Cuntz-Krieger relation of [22J. 
In a P-graph A (as opposed to a fc-graph), the analogue of A- s would be 

A- s = {/1 6 A : d(p) < s, d(ji) <p<s s(ii)A d W lp = 0}. 

In the example above, we have goA s = {g s } if s G S, and goA s = if s G P \ S. Since 
s £ 5 and t G P\S implies s < t, it follows that goA- s = for s G P\S. In particular, 
the Cuntz-Krieger relations of [22], adapted to P-graphs, would force t go = 0. 

The point is that since for t G P \ S, the set {s G P : s < t} is infinite, the above 
definition of A- s is inappropriate. Instead, Exel's insight, when applied to this example, is 
that the set of ultrafilters whose elements all have degree smaller than s is the appropriate 
analogue of A- s . 

Example 6.6. Let F2 be the free group on two generators, F2 = (a,b), and let be 
subsemigroup generated by a and b. Let A be the N-graph with A™ = {e n } for all nGN, 
and let A F + be the F^-graph obtained from the first assertion of Corollary 15.61 applied to 

the embedding of N in F^ = (a, b) given by 1 1— > a. 

The second assertion of Corollary 15.61 gives C^ lin (A F +) = C^ in (A). Lemma 1531 implies 
that C^ in (A) = C*(A). It is well-known (see, for example, [201 Example 2.14]) that 
C*(A) = C(T). By contrast, [2 4 Example 3.9] shows that if X is the product system 
over F^ corresponding to A F + , then AfOx — T where T denotes the Toeplitz algebra. In 
particular, AfOx is not co-universal for gauge-compatible representations of X. Moreover, 
passing to the normalisation AfO r x as in [21 Section 4] doesn't help because the coaction 
of F^ on AfOx is already normal. In particular, our construction avoids the pathology 
arising in this example for product systems (see [21 Remark 4.2]). 
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